Sion's minimax theorem and Nash equilibrium of symmetric three-players zero-sum game
نویسندگان
چکیده
منابع مشابه
Zero-Sum Game Techniques for Approximate Nash Equilibria
We apply existing, and develop new, zero-sum game techniques for designing polynomial-time algorithms to compute additive approximate Nash equilibria in bimatrix games. In particular, we give a polynomial-time algorithm that given an arbitrary bimatrix game as an input, outputs either an additive 1 3 -Nash equilibrium or an additive 1 2 -well-supported Nash equilibrium; and we give a polynomial...
متن کاملZero-Sum Games: Minimax Equilibria
Matching Pennies is a well-known example of a two player, zero-sum game. In this game, each of the players, the matcher and the mismatcher, flips a coin, and the payoffs are determined as follows. If the coins come up matching (i.e., both heads or both tails), then the matcher wins, so the mismatcher pays the matcher the sum of $1. If the coins do not match (i.e., one head and one tail), then t...
متن کاملApproximating Nash Equilibrium Via Multilinear Minimax
On the one hand we state {\it Nash equilibrium} (NE) as a formal theorem on multilinear forms and give a pedagogically simple proof, free of game theory terminology. On the other hand, inspired by this formalism, we prove a {\it multilinear minimax theorem}, a generalization of von Neumann’s bilinear minimax theorem. Next, we relate the two theorems by proving that the solution of a multilinear...
متن کاملStochastic Recursive Zero-Sum Differential Game and Mixed Zero-Sum Differential Game Problem
Under the notable Issacs’s condition on the Hamiltonian, the existence results of a saddle point are obtained for the stochastic recursive zero-sum differential game and mixed differential game problem, that is, the agents can also decide the optimal stopping time. Themain tools are backward stochastic differential equations BSDEs and double-barrier reflected BSDEs. As the motivation and applic...
متن کاملBeyond Minimax: Nonzero-Sum Game Tree Search with Knowledge Oriented Players
The classic minimax search for two-player zero-sum games such as chess has been thoroughly studied since the early years of AI; however for more general nonzero-sum games, minimax is non-optimal, given a player’s knowledge about the opponent. Previously, a few opponent models and algorithms such as M were introduced to improve minimax by simulating the opponent’s search, given the opponent’s st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Mathematics in Operational Research
سال: 2019
ISSN: 1757-5850,1757-5869
DOI: 10.1504/ijmor.2019.10019543